#include<iostream>
#include<cmath>
using namespace std;

bool isprime(int x){
	int n=2;
	for(n=2;n<=sqrt(x);n++){
		if(x%n==0){
			return false;
		}
	}
	return true;
}
int main(){
	int i=2,L=0,cnt=0,count=0;
	cin>>L; 
	while(count<L){
		if(count+i>L){
			break;
		}
		if(isprime(i)){
			cout<<i<<endl;
			count+=i;
			cnt++;
		}
		i++;
	}
	cout<<cnt<<endl;
	
	return 0;
}
